Il 20 maggio 2000, mentre tornava a casa dopo aver partecipato alla festa di compleanno del suo compagno di squadra e migliore amico Kevin Garnett, ha perso la vita in un incidente stradale nei pressi di St. Louis Park (Minnesota). La sua Range Rover è stata travolta da un pick-up che viaggiava in contromano. Sealy, il cui veicolo non era dotato di airbag e che non aveva la cintura di sicurezza allacciata, è morto sul colpo. Il conducente del pick-up, che si è salvato grazie all'airbag, aveva un tasso alcolico superiore al limite consentito e per questo è stato condannato a quattro anni di reclusione.
In suo onore i Timberwolves hanno ritirato la maglia #2. Garnett ha inoltre fatto inserire la scritta "2MALIK" all'interno della linguetta delle scarpe "Adidas Garnett 3", modello a lui intitolato. Sealy è stato anche menzionato nei testi delle canzoni di alcuni rapper come AZ ed il duo Gang Starr. Nel luglio 2013 Garnett, dopo essere passato ai Brooklyn Nets, ha deciso di indossare la maglia #2 proprio in onore di Sealy.